WE CLAIM: 



L In a processor, an apparatus for issuing instructions, comprising: 

a classification logic adapted for prioritizing instructions in relation to one another 
and sorting said instructions in a number of priority categories; 

a plurality of instruction queues, wherein said plurality of said queues matches 
said number of said priority categories, and wherein each of said queues adapted to 
receive only one of said priority categories of said instructions from said classification 
logic, whereby said queues having same priority categories as said instructions; and 

an issue logic operably coupled to said plurality of instruction queues and 
selecting from which of said queues to dispatch said instructions for execution, wherein 
said issue logic has been designed to be cognizant of said priority categories of said 
queues. 

2. The apparatus for issuing instructions of claim 1, wherein said apparatus forms part of 
an in-order instruction issue processor architecture. 

3. The apparatus for issuing instructions of claim 1, wherein said apparatus forms part of 
an out-of-order instruction issue processor architecture. 
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4. The apparatus for issuing instructions of claim 1 ? wherein said plurality of instruction 
queues consist of two queues, a high priority queue and a low priority queue. 

5. The apparatus for issuing instructions of claim 1, wherein said instructions sorted in 
said number of priority categories by said classification logic comprise cloned 
instructions. 

6. The apparatus for issuing instructions of claim 5, wherein said cloned instructions and 
corresponding unmodified instructions from which said cloned instructions have been 
derived are found in different ones of said priority category queues. 

7. The apparatus for issuing instructions of claim 1, wherein said prioritizing of said 
instructions is based on said instructions being scalar instructions or vector instructions. 

8. The apparatus for issuing instructions of claim 1, wherein said prioritizing of said 
instructions is based on a conditionality of branching. 

9. The apparatus for issuing instructions of claim 1 ? wherein said prioritizing of said 
instructions is based on a probability for memory miss. 
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10. The apparatus for issuing instructions of claim 1, wherein said apparatus is designed 
for prioritizing and issuing said instructions in a static manner. 

11. The apparatus for issuing instructions of claim 1 > wherein said apparatus is designed 
for prioritizing and issuing said instructions in a dynamic manner. 

12. The apparatus for issuing instructions of claim 1, wherein said apparatus further 
comprising a predictor unit operably coupled to said classification logic, wherein said 
predictor unit identifies performance-critical instructions. 

13. The apparatus for issuing instructions of claim 1, wherein said classification logic 
further adapted for receiving preannotated instructions, wherein said instructions have 
been preannotated during compilation time and said preannotations indicate said priority 
categories. 

14. In a processor, a method for issuing instructions, comprising the steps of: 

prioritizing instructions in relation to one another in a classification logic; 
sorting said instructions in a number of priority categories by said classification 

logic; 

providing a plurality of instruction queues, wherein said plurality of said queues 
matching said number of said priority categories, and wherein each of said queues 
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1 adapted to receive only one of said priority categories of said instructions from said 

2 classification logic, whereby said queues having same priority categories as said 

3 instructions; and 

4 selecting from which of said queues to dispatch said instructions for execution by 

5 an issue logic, wherein said issue logic is operably coupled to said plurality of instruction 

6 queues and, wherein said issue logic has been designed to be cognizant of said priority 

7 categories of said queues. 

!=& 

]|J 15. The method for issuing instructions of claim 14, wherein said method is being 

Ifi executed in an in-order instruction issue processor architecture. 

if is 

© 16. The method for issuing instructions of claim 14, wherein said method is being 
executed in an out-of-order instruction issue processor architecture. 

& 

>: 

Rl 

1 17. The method for issuing instructions of claim 14, wherein said step of providing a 

2 plurality of instruction queues consist of providing two queues, a high priority queue and 

3 a low priority queue. 

1 18. The method for issuing instructions of claim 14, wherein in said sorting step said 

2 sorted instructions comprise cloned instructions. 
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19. The method for issuing instructions of claim 18, wherein in said sorting step said 
cloned instructions and corresponding unmodified instructions from which said cloned 
instructions have been derived are being sorted into different ones of said priority 
category queues. 

20. The method for issuing instructions of claim 14, wherein said prioritizing step is 
performed based on said instructions being scalar instructions or vector instructions. 

21 . The method for issuing instructions of claim 14, wherein said prioritizing step is 
performed based on a conditionality of branching. 

22. The method for issuing instructions of claim 14, wherein said prioritizing step is 
performed based on a probability for memory miss. 

23. The method for issuing instructions of claim 14, wherein said prioritizing and 
selecting steps are performed statically. 

24. The method for issuing instructions of claim 14, wherein said prioritizing and 
selecting steps are performed dynamically. 
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25. The method for issuing instructions of claim 14, further comprises identifying 
performance-critical instructions with a predictor unit, wherein said predictor unit is 
operably coupled to said classification logic. 

26. The method for issuing instructions of claim 14, further comprising the step of 
adapting said classification logic to receive preannotated instructions, wherein said 
instructions have been preannotated during compilation time and said preannotations 
indicate said priority categories. 

27. A program storage device, readable by a machine, tangibly embodying a program of 
instructions executable by the machine to perform method steps for issuing instructions as 
recited in claim 14. 
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